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Abstract. Motivated by a problem in complex dynamics, we examine the 
block structure of the natural action of iterated monodromy groups on the 
tree of preimages of a generic point. We show that in many cases, including 
when the polynomial has prime power degree, there are no large blocks other 
than those arising naturally from the tree structure. However, using a method 
of construction based on real graphs of polynomials, we exhibit a non-trivial 
example of a degree 6 polynomial failing to have this property. This exam- 
ple settles a problem raised in a recent paper of the second author regarding 
constant weighted sums of polynomials in the complex plane. We also show 
that degree 6 is exceptional in another regard, as it is the lowest degree for 
which the monodromy group of a polynomial is not determined by the combi- 
natorics of the post-critical set. These results give new applications of iterated 
monodromy groups to complex dynamics. 



1. Introduction 

Let G be a subgroup of the permutation group of a finite set S. A subset E C S 
is called a G -block if for every permutation a G G we have that cr(E) D E is equal 
to either E or 0. Motivated by a problem in a recent paper [9] of the second author 
we study G-blocks for monodromy groups of polynomial iterates. These groups are 
natural finite quotients of the iterated monodromy group of the given polynomial. 
The latter have attracted attention mainly for their group-theoretic interest (see 
e.g. PQ, [2], [6], [4]), and to a lesser extent for the light they shed on the dynamics 
of the given polynomial (e.g. [5j Chapter 6]). The results of the present paper give 
a new application of iterated monodromy groups to complex dynamics, as well as 
results on their structure. We remark that little remains known in general about 
iterated monodromy groups; see [7 for some general discussion and open questions. 

The monodromy group MG n (f) of the nth iterate f on of a complex polynomial 
/ acts by definition on the set R n of nth preimages of a generic point. Indeed, this 
action extends to one on the tree of preimages of all iterates up to n. The primary 
goal of the present paper is to show that for many, indeed in some sense most, / 
there are no large MG n (/)-blocks other than those coming from the tree structure. 



Here is a special case of our main results in this vein (Theorems 4.1 and 4.3): 



Theorem 1.1. Let f G C[x] have degree d > 2, f on be the nth iterate of f, and 
let the monodromy group MG n (f) of f on act naturally on set R n of nth preimages 
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of a generic point. Suppose that either d is prime or MG(f) acts primitively (i.e. 
without non-trivial blocks) on R\. If E C R n is any set containing a, 6 such that 
f on ~ 1 (a) ^ / on_1 (&)> then the smallest MG n (f)-block of R n containing E is R n 
itself. 

We also prove a result on the structure of MG n (/)-blocks in the case where d is 
a power of a prime (Theorem 4.1). 

Our other primary goal is to find polynomials / whose monodromy groups have 
exceptional properties, such as R n containing small MG n (/)-blocks not coming 
from the tree structure. To do this, we give a method for constructing examples 
of critically finite / with specified critical portrait (and often even specified mon- 
odromy groups of all iterates). The method relies on building real graphs with 
certain properties, and gives polynomials with real coefficients. For instance, in 
Theorem 4.6 we give a polynomial h of degree 6 such that R2 contains an M(j?2(/)- 
block of size 4 containing a and b with h(a) ^ h(b). 

A more detailed outline of the paper is as follows. In Section [2] we discuss how 
the monodromy group of a polynomial / depends on the critical portrait of /, 
that is, the orbits c — >• f(c) — » f o2 (c) —>•••• of the critical points of /. There 
we only look at the monodromy group of the first iterate and we show (Theorem 



2.1 and Theorem 2.2) that 6 is the smallest degree for which the critical portrait 



of a polynomial does not determine the monodromy group up to conjugacy. In 
fact we give two explicit polynomials of degree 6 with real coefficients and identical 
critical orbit but whose monodromy groups are not isomorphic. The method of 
construction is used also in Section |4j In Section [3] we fix notation and give a few 
definitions. 

In Section[4]we prove the main results of this paper. We first show (Theorem |4.1| ) 
that if / is a polynomial whose degree is prime then the only MG n (/)-blocks are 
branches, and when the degree of / is a power of a prime then the only MG n (f)- 
blocks are unions of equal-height branches, contained in a branch of height one 



more. Motivated by this result we call such blocks basic blocks; see Definition 3.1 



We then show (Theorem |4.3[ ) that if MG\{f) acts primitively on Ri, then any 
MG n (/)-block containing elements that map to distinct members of R\ must be 
all of R n . We apply this to the case where / is a conservative polynomial, i.e. all 
critical points are also fixed points, and / has at least two critical points (Corollary 



4.4). 



Then we show (Theorem 4.6) that there exist polynomials of non-prime-power 
degree for which there are blocks that are not basic blocks. In fact, we give an 
explicit example of a degree 6 polynomial which has MG2(/)-blocks that are non- 
basic. This polynomial is quite similar to the examples used in the proof of Theorem 
1231 

In general it can be quite complicated to compute (iterated) monodromy groups 
of polynomials. However the polynomial examples presented in this paper have 
two properties in common that make it much easier to compute their monodromy 
groups. Firstly the post-critical sets are finite, which means that only a finite 
number of generators have to be considered. Secondly, the post-critical sets are 
real, which means that the action of the generators can be determined by looking 
only at the real graph of the polynomials. 

Let us finish the introduction by discussing the motivation for this paper. In [9 
the following definition was introduced: 
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Definition 1.2. A polynomial / has a constant weighted sum of iterates (c.w.s.i.) 
near z G C if there exist weights ao, ai, . . • G C and a constant c G C such that the 
finite sums 

AT 
n=0 

converge uniformly to the constant function c in a neighborhood of z as TV — >> oo. 

The requirement that the maps X^=o a nf° n converge to the same constant for 
any point in the neighborhood of z is very strong and one would not expect con- 
vergence to a constant to be possible for many values of z. The only cases in which 
it is known that / has a constant weighted sum of iterates near z is when / is 
affine or when z lies in a Siegel disc of /. Indeed, it was shown in [9 that a generic 
polynomial / of degree at least 2 has a c.w.s.i. near z if and only if z lies in a Siegel 
disc of /. 

The proof of this result relies on the fact that the monodromy groups of the 
iterates of a generic polynomial (a polynomial whose iterates f on each have the 
maximal number of distinct critical values) are equal to the entire group of tree 
automorphisms. In general the monodromy groups of the iterates may be much 
smaller but in many cases the monodromy groups can still be used to prove the 
same result. In fact, if the following question can be answered affirmatively then it 
still follows that a polynomial of degree at least 2 has a c.w.s.i near z if and only if 
z lies in a Siegel disc: 

Question 1.3. Let / be a polynomial of degree at least 2 and let V be a bounded 
Fatou component of / that is eventually mapped onto a periodic (super-) attracting 
basin or attracting petal. Let N G N. 

In the case of an attracting basin or attracting petal, let p G F oN (V) have d N 
distinct pre-images and define the sets S = f°~ N ({p}) and E = S H V. In the case 
of a super-attracting basin, let U C f oN (V) be an arbitrarily small neighborhood 
of the super-attracting periodic point in f oN (V). Let p G U again have d N distinct 
pre-images and define S = f°~ N (p) as before. Now E C S contains only points 
that lie in one chosen connected component of f°~ N (U) in V. 

Is it possible to choose N such that the smallest MG(f oN )-block of S that 
contains E has more than d N ~ x elements? 

The orbit of a periodic Fatou component that is a (super-) attracting basin or an 
attracting petal must always contain a critical point. The integer N can be chosen 
such that f N (V) contains the corresponding critical value. As was explained in 



[9], we may assume that the neighborhood U of z in Definition 1.2 is large enough 
so that f oN (U) contains the critical value. It follows that when p is chosen close 
enough to this critical value, the set E will contain two points ei,e2 with the 
property that f oN ~ 1 (ei) ^ f oN ~ 1 (e2)- In the terminology of section [SJ the points 
e\ and C2 belong to different major branches. 



Theorems |4.1| and |4.3| say that we can answer Question |1.3| affirmatively when 
the degree of / is a power of a prime number or when MG(f) acts primitively on 
the roots of /, but negatively for certain polynomials of degree 6. We obtain the 
following corollary. 

Corollary 1.4. Suppose that f is a polynomial with complex coefficients, and that 
either f has degree p k with p prime, or MG(f) acts primitively on the f -preimages 
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of a generic point. Then f has a constant weighted sum of iterates near z G C if 
and only if z is eventually mapped into a Siegel disc of f. 

The negative answer to Question |1.3| only closes off one avenue of proof when 
/ has degree 6. It does not imply that it is possible to have a constant weighted 
sum of iterates when z does not lie in a Siegel disc. Whether this can occur for a 
polynomial of degree at least 2 is still open. 

2. Combinatorics of the post-critical set 

Let / be a polynomial of degree d. Denote by C the set of critical points of 
/, and V the set of critical values of /, that is, V = {/(c) : c G C}. Then 
/:C\C^C\Visa covering, and if p G C has d distinct inverse images, then 
every closed loop at p contained in C \ V induces a permutation on the inverse 
images of p. The subgroup of Sd thus obtained is independent of the point p and is 
called the monodromy group of /, denoted MG(f). Let f on denote the nth iterate 
of / (i.e. the n-fold composition of / with itself). We denote by MG n (f) the 
monodromy group of f on . It is not a general subgroup of 5^™, as it must respect 
the natural tree structure on preimages of p under / (see Section [3] for details). 

The critical portrait (namely the number and multiplicity of the critical values) 
of a polynomial / gives us a large amount of information about the monodromy 
groups of f on . For example, let v be a critical value of a polynomial / of degree d, 
and denote the inverse images of v by zi, . . . z n . A small enough neighborhood U 
of v will have n disconnected inverse images V\ , . . . , V n with zj G Vj . Let 7 G U be 
a closed loop at p G U given by a circle centered at v. Then the inverse images of 
7 lie in the sets Vi, . . . , V n . If Zj is a critical point of / with order k then 7 induces 
a full cycle on the k preimages of p in V 3 ; . 

If 7 is a closed loop given by a circle centered at the origin of large enough radius 
then it induces a full cycle. Indeed, if the radius of 7 is larger than the modulus 
of all the (finite) critical points then we can view it as a loop around the point at 
infinity, a critical point of order equal to the degree of the map. 

Theorem 2.1. The monodromy group of a polynomial of degree at most 5 is com- 
pletely determined by its critical portrait, that is, the number and multiplicity of its 
critical values. 

Proof. This is merely a case of checking all possibilities. We will do so for degree 5 
and leave the smaller degrees to the reader. 

Since the degree is prime and MG(f) is transitive, it must be a primitive sub- 
group of S5. It is well known (see e.g. [11]) that if G is a primitive subgroup of S n 
that contains a transposition, then G = 5 n , while if G contains a 3-cycle, then G 
contains A n . Thus if / has a critical value that is the image of a single critical point 
of multiplicity 2, then MG(f) = S n . Otherwise, by the Riemann-Hurwitz formula, 
/ must have either one or two critical values. In the former case, MG(f) has only 
one generator and thus MG(f) = C5. In the latter case, each critical value must 
either be the image of one critical point of multiplicity 3 or two critical points of 
multiplicity 2. Thus MG(f) may be generated by (i) two 3-cycles, (ii) one 3-cycle 
and one element of type (2, 2) or (hi) two elements of type (2, 2). In all three cases 
we have MG(f) C A 5 , and for (i) and (ii) we have that MG(f) contains a 3-cycle, 
and so MG(f) = A§. In case (iii) after conjugation we may assume the generators 
are (12) (34) and (23) (45) and we obtain MG(f) = D 5 . □ 
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In degree 6 the situation is more complicated: 

Theorem 2.2. There exist polynomials f,g of degree 6 with identical critical por- 
traits but different monodromy groups. Moreover, one can choose f and g to have 
real coefficients. 



Remark 2.3. One can provide a short proof of Theorem 2.2 using the Riemann Ex- 
istence Theorem (see [3] for an exposition), which guarantees that there is f E C[z] 
of degree 6 with MG(f) = ((23)(45), (34), (12)(56)) + 5 6 , and g e C[z] of degree 
6, with identical critical portrait to / and MG(g) = ((23)(45), (12), (34)(56)) = S 6 . 
However, the Riemann Existence Theorem is non-constructive, and for our purposes 
it will be advantageous to have an explicit method to find such / and g, since in 
Theorem [46] we need to construct a polynomial whose second iterate has prescribed 
monodromy. In addition, the Riemann Existence Theorem does not guarantee that 
/ and g can be chosen to have real coefficients. 

Proof. We construct / and g explicitly. Both have 5 distinct critical points that all 
lie on the real line. By choosing our base point also on the real line and choosing 
our generator loops close to the real line we can use the real graphs of / and g to 
determine the monodromy groups. For both / and g, two critical points map to 
a third critical point, and this third critical point gets mapped to a fourth critical 
point which is a fixed point. The fifth critical point is also fixed. Therefore the 
critical portraits of / and g are identical. 




■w,':::>iC 
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Figure 1. Real graph of / and generators of the corresponding 
fundamental group. 



We now describe /. Its critical points are 0,ci, 1,C2 and 2, where < c\ < 1 < 
c 2 < 2, /(ci) = f(c 2 ) = 2, /(0) = /(2) = and f{l) = 1. This guarantees that 
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/ has the critical portrait described above. See Figure [T] for the real graph of /. 
The existence of / can be proved by checking the degrees of freedom, but in fact 
a formula for / can easily be found as follows. Start with an even polynomial h 
that has critical points at 0, ±1 and ±a, where ft(0) = and ft(l) = —ft (a) (taking 

a = \J (2 + y/S) works). The function / is then given by f(z) = 1 + ^~^y^ ; note 
that ci = 1 — 1/a, C2 = 1 + 1/ce. 

The critical points of g are ci,C2,0,C3 and 1, where c\ < c 2 < < C3 < 1. Now 
we require that #(ci) = ci, #(02) = #(£3) = 1 and g(l) = g(0) = 0. Again the 
existence of g can be proved by counting degrees of freedom. 

Note that / is the composition of two polynomials of degree 3 and 2 respectively. 
Therefore one immediately sees that the monodromy group of / must have three 
blocks with 2 elements each. Once we determine the monodromy group of g, which 
has no non-trivial blocks, this will be enough to prove the Theorem. However, since 
the computations of MG(f) and MG(g) are very similar, we will discuss them both. 

To determine the monodromy group of / we choose a base point 1 < p < 2 and 
we denote its (real) preimages by x\ < • • • < xq. The critical values of / are 0, 1, 
and 2, and we define the corresponding generating loops 70,71, and 72 as follows 
(see Figure [I]). The loop 72 moves along the real axis from p to 2 — e, for e > very 
small, then follows a full clockwise circle centered at 2 and goes back to p along 
the real axis. When following the pre-images of this loop the points £2 and £3 first 
move very close to C\ (thus moving upwards on the real graph of /), then switch 
and move back to xs and £2, respectively. Similarly, X4 and £5 go very close to C2, 
then switch and move back to respectively £5 and £4. The preimages of 72 starting 
at x\ and xq form closed loops. Hence assigning to X{ the number z, we have that 
72 induces (23) (45) e 5 6 . 

The loop 71 is similar: starting at p follow the real axis to 1 + e, then loop around 
1 and follow the real axis back to p. By checking the real graph of / one sees that 
71 induces (34). Finally, the loop 70 starts at p, follows the real axis to 1 + e, follows 
a small semi-circle centered at 1 and contained in the lower half plane, then follows 
the real axis again until very close to 0, follows a full circle around and then takes 
the same path back to p. The graph of / shows that 70 induces (12) (56). 

Thus the monodromy group of / is generated by the elements (23) (45), (34), 
and (12)(56). Notice that the sets E x = {1,6}, E 2 = {2,5} and E 3 = {3,4} form 
a partition of 1,2,3,4,5,6 that is invariant under the action 70,71, and 72, and 
hence for all of MG(f). In other words E\,E<i and E3 are MG(/)-blocks and 
MG(f)^S 6 . 

For the monodromy group of g we take a base point < p < 1 and we denote 
its preimages by x\ < • • • < xq as before. The critical values of g are 0, 1 and 
c := ci, so we define loops 7 c ,7o and 71 again following the real axis as much as 
possible as for /, and we obtain that 70 induces (34) (56), 71 induces (23) (45) and 
7 C induces (12). Since the elements (34) (56), (23) (45) and (12) generate $6 we get 
MG(g) = S 6 ^ MG(f) which completes the proof. □ 
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3. Tree structure 

The inverse images of p under / have a natural tree structure. Indeed, let 
R n = {x eC: f on (x) = p}, and note that 

xeRn-i 

Thus R n may be thought of as the top level of a tree T n , where each vertex x is 
connected to f{x) in the next level down, namely R n -\. Similarly, each element 
of R n -i is connected to an element of R n -2-, and so on down to the level 0, which 
consists only of p. Note that p connects to exactly d vertices, vertices in the top 
level connect to only one other vertex, and all vertices besides p and those not in 
the top level connect to d + 1 other vertices. Setting R\ = {xi, . . . , a^}, we refer 
to the d sets {/" (n_1) (^i)}, • • • , {/~ (n_1) Od)} as the major branches of R n . Note 
that R n is the disjoint union of the major branches. We call a branch of R n any 
subset of the form f~ m (x), where x £ R n - m . We call m the height of such a branch. 
Hence the major branches are simply the branches of height n — 1 and we consider 
the entire tree a branch of height n. 

By definition, the group MG n (f) acts on R n , and indeed we may think of it as 
acting on T n since any 7 £ 7Ti(C \ {critical values of f on }) may be lifted to any 
vertex of the tree. A key feature of this action is that it preserves the tree structure 
of T n . Indeed, x,y £ T n are connected if and only if y = f(x) or x = f(y); assume 
without loss of generality that x = f(y). If J y is the lift of 7 under f on that starts 
at y, then f(j y ) is a (and hence the) lift of 7 under f 071 - 1 starting at x. Since j(y) 
is the endpoint of j y and j(x) is the endpoint of f(j y )^ we have j(x) = 7(7(2/)), 
implying that j(x) and j(y) are connected. Thus the tree structure is preserved, 
giving an injection MG n (f) ^ Aut(T n ). 

The preservation of the tree structure of T n immediately gives that every branch 
of R n is an MG n (/)-block. It can also occur that an MG n (/)-block is not a single 
branch but a union of branches of equal height, contained in a single branch of 
height one more. The easiest polynomial for which this can occur is / : z \-> z A . 
Then we have that MG(f) is a cyclic group of order 4, so this group has two blocks 
containing two elements. From now on we will refer to such blocks as basic blocks: 

Definition 3.1. Let G be a subgroup of Aut(T n ) and let E C R n be a G-block. 
If E is either a single branch or is a union of equal-height branches that are all 
contained in a single branch of height one more, then we say that E is a basic 
block. 

See Figure [2] for an illustration of a basic block and a non-basic block. The 
following example shows that there are subgroups G < Aut(T n ) with G-blocks that 
are not basic blocks. 

Example 3.2. Let G be the Klein 4-group acting on the complete binary tree of 
height 2. It is generated by the elements (xoo #01) (#10 x n) and (xoo #10) (#01 x n) 
Then G is a subgroup of Aut(T2), yet {^00,^10} and {#01, #11} form an invariant 
partition. Both of these are unions of height branches that are not contained in 
a height 1 branch, and so are not basic. 

As noted in Section [2j p. [4j the monodromy group of a polynomial always con- 
tains a full cycle. Hence the group in Example |3.2| cannot occur as the monodromy 
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Figure 2. A basic block, left, consisting of branches of height 1 
contained in a single branch of height 2. Right, a non-basic block. 



group of a polynomial. In the next section we see that for many polynomials / 
we only need the existence of a full cycle to deduce strong consequences for the 
possible structures of MG n (/)-blocks. 

4. G-BLOCKS 

In this section we prove results about automorphism groups of rooted trees (The- 
orems pj~T| and 4.3), and then derive Corollary 1.4 We also give a negative answer to 



Question [L3] in Theorem |4.6| By slight abuse of notation we use the same notation 
(T n , R ni etc.) as the last section to refer to abstract trees. 

Theorem 4.1. Let T n be the complete d-ary rooted tree of height n, and let R n 
denote the vertices of level n. Suppose that G < Aut(T n ) contains a full d n -cycle 
a. If d is a prime power then every G-block of R n is a basic block. If d is prime 
then every G-block of R n is a single branch. 

Remark 4.2. It follows that a G-block of R n that contains points lying in disti nct 
major branches must have at least 2d n ~ 1 elements, which settles Question 1.3 for 
polynomials of prime-power degrees. 

Proof. Let E be a G-block of R n , and note that if g G G satisfies g(E) H E ^ 0, 
then g(E) = E, and it follows that the orbit under g of any subset of E is contained 
in E. By choosing an ordering of the vertices at level 1 of T n , one obtains a natural 
representation of every element of R n as a base-d string of length n. For elements 
v — V\ - ' - v n and w = w\ • • • w ri 



of i? n , define the distance between v and w to be 



D(v,w) = 



if Vi 7^ Wi 

if m is such that v m +i ^ w m +i but v\ 



Choose v,w G E such that D(v,w) is maximal. Then E is contained in a single 
branch of height t := D(v, w). Let s G N be such that a s (v) = w. Then E contains 
the orbit of any element in V under cr s . Moreover, s is divisible by d n ~ l (since a s 
fixes a branch of height t) but not by d n ~ t+1 (since cr s does not fix branches of 
height t — 1). This gives < |<r s | < d l . But since d is a power of a prime it 
follows that d 1-1 divides the order of a s . Thus a power of a s is of order d t_1 and 
induces a permutation of maximal order on each of the branches of height t — 1. 
Since E is invariant under the action of a it follows that E is a union of branches 
of height t — 1, which completes the proof. □ 
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Before stating our next result, we recall a group G acts primitively on a set S 
when the only G-blocks of S consist of either one point or all of S. For instance, the 
symmetric group on n letters acts primitively on {1, . . . ,n}. Also, every doubly- 
transitive action is primitive. 

Theorem 4.3. Let T n be the complete d-ary rooted tree of height n, and let R n 
denote the vertices of height n. Let E C R n be any set containing points in at least 
two major branches. Suppose that G < Aut(T n ) contains a full d n -cycle a. Suppose 
also that the restriction G\ of G to the height- 1 vertices R\ acts primitively. Then 
the smallest G -block containing E is all of R n . 

Proof. The idea of the proof is to use the presence of a to show that any G n -block 
of R n restricts to a Gi-block of Ri, which by primitivity must be large. Again 
using o~ one shows the only lift of such a block is all of R n . 

Let A be any G-block of R ni and denote by A\ the restriction of A to R\. 
Let gi G G\ satisfy gi{A\) D A\ =^ 0, implying that for some a, /3 G A\ we have 
gi(a) = f3. Let g G G be any lifting of and let B ai Bp be the major branches of 
R n corresponding to a,/3, whence g(B a ) = Bp. Note also that there are elements 
a G B ai b G Bp belonging to A. Now a d maps each major branch to itself, and 
acts on each as a <i n_1 -cycle. Thus for some m we have a drn g(a) = b. Since A is a 
block, it follows that a dm g maps A to itself. But a drn restricts to the identity on 
meaning that a dm g restricts to g\. Thus g\ maps A\ to itself, proving that A\ 
is a Gi-block. 

Now let E be as in the statement of the theorem, let M be the minimal G-block 
of R n containing E, and let Mi be the restriction of M to R\. By the previous 
paragraph, M\ is a Gi-block of R\, and since E contains points in different major 
branches, #Mi > 2. By the primitivity of Gi, M\ = R\. In particular, if B and 
B' are major branches of R n with <j(B) = B' then M contains some a G B and 
some b G B' ' . Thus for some m, a 1+dm (a) = b. Hence the orbit of a under a 1+dm 
is contained in M. But since 1 + dm = 1 mod a 1+dm acts on R n as a d n -cycle. 
Therefore M = R n . □ 

We note that if G := MG n (f) is cyclic and / has non-prime power order, which 
occurs for instance when / is conjugate to x pq for primes p < q, then for every n > 2 
there are G-blocks that are not basic. Indeed, if a generates G then an orbit of 
a qn is a G-block consisting of p n elements. This cannot be a union of equal-height 
branches that is contained in a branch of height one more, since each such branch 
has a number of elements that is a power of pq. However, a polynomial for which 
the groups G := MG n (f) are cyclic will have only a single critical point that is also 
a fixed point. For such a map it is easy to see that the answer to Question |1.3| is 
positive, since all preimages of the point p will lie in the same Fatou component. 
To give a negative answer we have to construct a more complicated map. 

As noted above, polynomials conjugate to powers of x have the strong property 
of having a single critical point that is also a fixed point. As a first idea for making 
the map somewhat more complicated, one could simply require that all critical 
points of / also be fixed points. Such polynomials are called conservative, and they 
have been studied in some detail [10j[8]. In particular, their conjugacy classes are 
determined by relatively simple combinatorial data, and there is a natural faithful 
action of Gal(Q/Q) on these conjugacy classes [8 . However, our next result shows 
that to answer Question |1.3| in the negative, conservative polynomials will not do. 
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In Theorem 4.6 we give an example of a degree-6 polynomial that does provide a 
negative answer to Question |1.3| 

Corollary 4.4. Suppose that f G C[x] is conservative, and f has at least two 
critical points. Let G = MG n (f) act naturally on the tree T n of preimages of a 
suitable point p, and let E C R n contain points in at least two major branches of 
R n . Then the smallest G-block of R n containing E is all of R n . 



Corollary |4.4| is an immediate consequence of the following lemma. Recall that 
a group G acts doubly transitively on a set S if for any a, 6, c, d G S with a ^ c and 
b ^ d, there is g G G with g(a) = b and g(c) = d. It is straightforward to show that 
a doubly-transitive action is primitive. 

Lemma 4.5. Suppose that f G C[x] is conservative, and has at least two critical 
points. Then MG(f) acts doubly -transitively on the set R\ of preimages under f 
of a generic point. 

Proof. It is enough to show that for a, 6, c G R\ with a ^ 6, c ^ 6, there is g G 
MG(f) with g(b) = b and g(a) = c. 

By assumption the set of critical points of / coincides with the set of critical 
values of /, which we write . . . , v n }. Each V{ gives an element of MG(f) that 
acts as a single d^-cycle, where di = 1 + (multiplicity of the critical value Vi). Call 
this cycle and note that the Ci generate MG(f). Note that 

n n 

di = n + ^ multiplicity of Vi = n + d — 1. 

i=l 2=1 

Consider the graph T whose vertex set consists of R\ , and where u ^ v e Ri are 
connected by one edge for each d with Ci{u) = v, and also by one edge for each 
Ci with Ci{v) = u. There are no edges from any vertices to themselves. Since the 
action of MG(f) on R\ must be transitive (e.g. since it contains a full cycle), T is 
connected. Hence one may think of the action of MG(f) on Ri as an interlinked 
system of circular conveyor belts, with the key property that each belt can be made 
to move independently of the others. 

Now obtain a new graph V by deleting one edge from each cycle, which preserves 
connectedness. The number of vertices of V is d : and the number of edges is 
Y^i=i(di — 1), which is n + d— 1 — n = d — 1. Denoting by F the number of regions 
of the plane enclosed by the edges of the graph (including the region containing 
infinity), by Euler's formula we have d — (d — 1) + F — 2. Thus F = 1, whence V 
is a tree. This implies that each cycle can have at most one point in common with 
any other cycle. Indeed, if d, Cj share two distinct points a and 6, then Cf(a) = b 
and Cj(a) = b with CI and CJ not the identity. This implies that in V there are 
four distinct paths from a to 6, namely those given by C 2 r , C~ r , CJ, Cj s . Deleting 
any edge from Ci and any from Cj thus still leaves a cycle in T' . 

Now let a, 6, c G R\ be given, with a ^ b,c ^ b. In the graph V mentioned 
above, consider a path from a to c. This path may be written as the action of 

(i) czcz:l---c% 

where the action is on the left, each ej is a nonzero integer, and t < n. Choose the 
path to be non-self-intersecting, and so that t is minimized. This implies all the 
cycles in ([T]) are distinct, since a cycle C occurring twice violates the minimality 
of t, as all cycles between occurrences of C could be eliminated. Since any two 
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cycles meet in at most one point and the path given by ([I]) is non-self-intersecting, 
it follows that any element of R\ may be moved by at most two of the cycles in ( 1 ) . 
Moreover, these cycles must be consecutive. If b is left fixed by all the cycles in (1 ), 
then we have moved a to c while fixing b and are done. If not, we let k be maximal 
so that Ci k does not not fix b. Suppose that b is contained in two cycles, meaning 
it is the unique element moved by both Ci k and Ci k _ 1 We claim the product 

(2) C et C et_1 • • • C ek+1 n~ ek ~ 1 n ek rj ek ~ 1 . . . rj e o 

V / it H-l ik+i ik — i ik ik-i *o 

maps a to c and fixes b. To show ([2| maps a to c, denote by a' the image of a under 
(7 6fc - 2 . . . cf°, and note it is enough to show 

<>k — 2 ^0 

But C^C^~^(a f ) is a point moved by Q fc , and thus cannot be moved by Ci k _ 1 
unless it is a', which violates the non- self-intersecting property of the path corre- 
sponding to Q. To show ([2| fixes 6, we need only show 

W U i k -i ^ik U i k -i 

fixes b. To see this, note that C^~* does not fix 6, thus moving b away from the 
unique element moved both by Ci k _ 1 and d k . Hence C e ik k fixes C^~^(b), implying 
that ([3| fixes b. 

In the case where b is contained in only one cycle C ik of and k + 0, one 
verifies in a similar manner that 

^et^et-i ^e k r-iGk-i r-i—e k ^e k -2 s-ie 
U it U H-i "' U ik U ik-i ^ik °i fc -2 " ' °io 

moves a to c and fixes b. To see that b is fixed, let a denote the unique point 
contained in both Ci k and Q fe _ 15 and note that C^(a) is either c (if k = t)or 
the unique point contained in both C{ k and Ci k+1 . In either case, C~ k ek (b) ^ a, 
implying that C~ k ek (b) is fixed by Ci k _ 1 . If /c = 0, one checks similarly that 

r^ e t /^ e t-i /^e 2/ ^— eo/^ei^eo 
°it°it-i '"°i2°io °ii°io 

maps a to c and fixes 6. 

Finally, if consists of only one cycle Co, then choose a cycle C that moves a 
point a also moved by Co. This is possible since n > 2 by hypothesis. If j is such 
that Cq(P) = a, then the element 

maps a to c and fixes b. □ 

Theorem 4.6. T/iere exists a polynomial h of degree 6 such that R2 contains an 
MG2(h) -block with only 4 elements, two each in two di^ event major branches of 
R2 . Moreover, h can be chosen so that it provides a negative answer to Question 

m 

Proof The construction of the polynomial h is very similar to the constructions 



in the proof of Theorem 2.2 We will assume that the reader is familiar with the 



polynomial / from Theorem 2.2 



Here the polynomial h will again have critical points at < c\ < 1 < C2 < 2 and 
again h(c\) — h{c2) = 2 and h(0) = h(2) = 0. However this time h(l) is not equal 
to 1 but make sure that < h(l) < c\ in such a way that h o2 (l) = 1. Hence there 
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are 4 post-critical values, namely 0,a, 1, and 2, where a = h(l), and the iterated 
monodromy group of h has four generators. 




P 



2 



a 



A l A 2 A 3 P A 4 A 5 A 6 



Lifts of a Connecting paths 



Figure 3. Real graph of h, generating loops of the corresponding 
fundamental group (all loops are counterclockwise), and computa- 
tion of the action of a on T (all connecting paths move away from 

P ). 



We denote the generator loops encircling 0, a, 1, and 2, by a, /3, 7, and 5, respec- 
tively. The loops are again defined by paths that stay very close to the real axis 
as in the proof of Theorem 2.2 (see Figure [3]). To determine the action of these 
generators on T, we use the method of [5, Chapter 5]. For instance, consider a. 
We fix paths m connecting the basepoint p to each Xi, and then for each X{ we 
compute the lift £i of a beginning at Xi. Then given a vertex of T labeled with a 
word iw, a returns the word jg(w), where xj is the endpoint of the lift of t{ and 
g is the element corresponding to the loop n^J 1 . The bottom part of Figure [3] 
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illustrates this. We thus see that the action of a on T is given by 

a • 1 = 2 • id 
a • 2 = 1 • a 
a • 3 = 3 • id 
a • 4 = 4 • id 
a . 5 — 6 • id 
a • 6 = 5 • (5 

Hence in wreath recursion notation, we have a =< id, a, id, id, id, J > (1 2) (5 6). 
In many cases one can read the action of an element of the fundamental group 
directly from the real graph. For instance, to compute the action of 7, note that 
following preimages of 7 is the same as moving the xi down along the real graph of 
h towards 1. Since none of the Xi are near to each other when y = 1, the action of 
7 on the first level of T is trivial. When the ^/-values of these points reaches 1 + e, 
a counterclockwise loop is executed (in the complex plane, and so not visibly on 
the real graph). One sees that since X2 is near a, this loop must encircle a. For the 
others, the loops encircle no critical values, and so are homotopically trivial. Thus 

7 =< id, /3, id, id, id, id > . 

Similar computations yield 

f3 = < id, id, id, 7, id, id > (3 4) 

8 = < id, id, id, id, id, id > (2 3) (4 5) 

The action of IMG(h) on the first two levels of T is pictured in Figure [IJ Note 
that the action of IMG(h) on the first level of the tree is the same as the action of 
the monodromy group of / from Theorem 2.2. 

Label a vertex on level two of T by x^ , where i denotes the major branch and j 
denotes the position within the ith major branch. Consider the partition consisting 
of 

{ x iji x i(7-j)i x (7-i)(4-j)i x (7-i)(3+j)} i = 2 > 3, j = 1,2,3 

as well as {x lu x 16 , x 62 , x 65 }, {x 12 , x 15 , x 63 , x 64 }, and {x 13 , x 14 , x 6U x 66 }. One checks 
that all of a, /3, 7, 5 respect this partition, and thus we have a set of G-blocks each 
containing four elements. Note that none of these blocks is basic. 

To show that h provides a negative answer to question |1.3[ note that a is a 
super-attracting periodic point so it is contained in a Fatou component V that is 
a super-attracting basin. If N is chosen odd then p must be chosen in the Fatou 
set containing 1, which does not contain a critical value. One easily sees that all 
preimages h°~ N (p) in V lie in the same major branch which is a MGN(h)-b\ock 
and contains 6 N_1 elements. 

If TV = 2 and thus p G V then the preimages f°~ 2 (p) that lie in V correspond to 
the points £32,^42 which lie in the MG2(^) -block E = {#32, £35, #42 > ^45}- So the 
smallest MG2(h)-b\ock containing those two points must be contained in E (and 
is in fact equal to E). E has only 4 elements which is fewer than 6 1 + 1 = 7. If N 
is even but larger than 2 then again p must be chosen in V and all preimages of p 
in V are also preimages of points in E. That gives at most 4 • 6 N ~ 2 elements and 
thus fewer than 6 N_1 + 1. This completes the proof. 

□ 
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Figure 4. Action of IMG(h) on the first two levels of T. 



ACKNOWLEDGEMENT 

The authors wish to thank Laurent Bartholdi for reading a preliminary version 
of the manuscript and for several helpful comments. 

References 

[1] Laurent Bartholdi and Balint Virag. Amenability via random walks. Duke Math. J., 
130(l):39-56, 2005. 

[2] Kai-Uwe Bux and Rodrigo Perez. On the growth of iterated monodromy groups. In Topological 
and asymptotic aspects of group theory, volume 394 of Contemp. Math., pages 61-76. Amer. 
Math. Soc, Providence, RI, 2006. 

[3] Pierre Debes. Methodes topologiques et analytiques en theorie inverse de Galois: theoreme 
d'existence de Riemann. In Arithmetique de revetements algebriques (Saint-Etienne, 2000), 
volume 5 of Serain. Congr., pages 27-41. Soc. Math. France, Paris, 2001. 

[4] Vadim A. Kaimanovich. "Miinchhausen trick" and amenability of self-similar groups. Inter- 
nal J. Algebra Comput., 15(5-6):907-937, 2005. 

[5] Volodymyr Nekrashevych. Self-similar groups, volume 117 of Mathematical Surveys and 
Monographs. American Mathematical Society, Providence, RI, 2005. 

[6] Volodymyr Nekrashevych. A minimal Cantor set in the space of 3-generated groups. Geom. 
Dedicata, 124:153-190, 2007. 

[7] Volodymyr Nekrashevych. Combinatorics of polynomial iterations. In Complex dynamics, 
pages 169-214. A K Peters, Wellesley, MA, 2009. 

[8] Fedor Pakovich. Conservative polynomials and yet another action of Gal(Q/Q) on plane trees. 
J. Theor. Nombres Bordeaux, 20(1):205-218, 2008. 

[9] Han Peters. Constant weighted sums of iterates. Complex Var. Elliptic Equ., 54(3-4) :371-386, 
2009. 

[10] David Tischler. Critical points and values of complex polynomials. J. Complexity, 5(4):438- 
456, 1989. 



BLOCKS OF MONODROMY GROUPS 



15 



[11] Helmut Wielandt. Finite permutation groups. Translated from the German by R. Bercov. 
Academic Press, New York, 1964. 

Department of Mathematics and CS, College of the Holy Cross, Worcester, MA 

Department of Mathematics, University of Amsterdam, Amsterdam, Netherlands 
E-mail address: peters@math.sunysb.edu 
E-mail address: rjones@holycross.edu 



